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Abstract 

In the present article we consider a general enough set-up and obtain a refinement 
of the coupling between the Gaussian free field and random interlacements recently 
constructed by Titus Lupu in [9]. We apply our results to level-set percolation of 
the Gaussian free field on a (d -|- l)-regular tree, when d>2, and derive bounds on 
the critical value h*. In particular, we show that 0 < h* < y/2u^, where u* denotes 
the critical level for the percolation of the vacant set of random interlacements on 
a (d -|- l)-regular tree. 
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0 Introduction 


Cable processes constitute a potent tool in conjunction with Dynkin-type isomorphism 
theorems as shown in the recent articles [9], [10], [12], [21], In the present work, in a 
general enough set-up, we obtain a rehnement of the coupling between the Gaussian free 
held and random interlacements recently constructed in [9]. We apply our results to level- 
set percolation of the Gaussian free held on the {d+ l)-regular tree (d > 2) endowed with 
unit weights. We characterize the critical value h* for level-set percolation in terms of a 
certain variational problem and establish upper and lower bounds on h*. In particular, 
we show that for all d > 2, 0 < h* < \/2u^, where stands for the critical value for 
the percolation of the vacant set of random interlacements on the (d -|- l)-regular tree, an 
explicit quantity by the results of [19]. 

We now describe our results in more detail. We consider a locally hnite, connected, 
transient weighted graph, with vertex set E, and symmetric weights Cx,y = Cy^x > 0, which 
are positive exactly when x ^ y, that is, when x and y are neighbors. We consider the 
discrete time simple random walk on this weighted graph. When in x & E, the walk 
jumps to a neighbor y oi x with probability Cx^y/\x) where 

(0.1) Aa; = X) for X e E. 

X''^X 

We write Px for the law of the walk starting at x, Ex for the corresponding expectation, 
and (Zfc)fc>o, for the walk. The Green function is symmetric and equals 


( 0 . 2 ) 


g{.x,y) 


^ Ex 

Xy 


E nzk 

fc =0 



for x,y E E. 


We denote by the canonical law on of the Gaussian free held on E, and by {y:>x)x&E 
the canonical held, so that under P*^ 


(0.3) {ipx) x£e is a centered Gaussian held with covariance 

We also consider m > 0, and on some auxiliary probability spaces governed by the proba¬ 
bility P'^ (see for instance [18]), the non-negative held 

(0.4) {^x,u)x&E of occupation-times of random interlacements at level u on E, 

as well as 


(0.5) IP = {x e E; ix,u > 0} and = {x e E] ix,u = 0}, 

the respective interlacement set and vacant set at level u. A Dynkin-type isomorphism 
theorem is known to hold in this context (see Theorem 0.1 of [18], see also [5], [11], [17]) 

'^x P u) under the product measure P*^ 0 P^ has same law as 

(0.6) ; 

{-{(Px- V^?)xeE 

One can attach a cable system to the above weighted graph, see Section 1. It has vertex set 
E p E such that all edges {x, y} in E are linked by a compact segment of length {2cx,y)~^. 
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One defines on the cable system a continuous diffusion behaving as standard Brownian 
motion in the interior of each such segment. It has a continuous symmetric Green function 
g{z,z'), z,z' G E, with respect to the Lebesgue measure on E, which extends the Green 
function g{-, ■) in (0.2) of the discrete time walk. One can then consider the Gaussian 
free field on E, which is a continuous centered Gaussian field {^z)z^e with covariance 
g{-, •). Under the assumption that the sign clusters of the Gaussian free held on E are a.s. 
bounded, it was shown in Theorem 3 of [9] that one can construct a coupling of {rix)xeE, 
a Gaussian free held on E, and V“ in (0.5) such that 

(0.7) V ^ {rj> {x e E; rja; > V^}), a.s. . 

The assumption on the sign clusters of the Gaussian free held on E holds for instance in 
the case of d > 3, endowed with unit weights, as shown in [9] (we will see in Section 
4 that it holds as well for the (d + l)-regular tree, d> 2, endowed with unit weights). 

In the present work we rehne the construction of [9], and under the (mild) additional 
assumption that (see also (1.42) or (1.43) for a weakening of this 

assumption), we construct a coupling of {rix)xeE, {’^x)xeE Gaussian free helds on E, and 
as in (0.5), such that 


i) (p and are independent, 

ii) a.s., for any A C (0, cxd), A {p E A] ^ {r/ G \/^ + A} 


(thus, choosing A = (0, cx)), ii) above clearly rehnes (0.7)). 

We prove (0.8) in Gorollary 2.5 (see also Remark 2.6). It is a direct consequence of 
a coupling between the Gaussian free held on the cable system and the random inter¬ 
lacements at level u on the cable system that we construct in Section 2. It rehnes the 
coupling in [9], in essence, through the use of the strong Markov property of the Gaussian 
free held on the cable system. Our main statement appears in Theorem 2.4. 

We then consider in Sections 3 and 4 an application to level-set percolation of the 
Gaussian free held on the {d + l)-regular tree T endowed with unit weights (with d >2). 
We are interested by the percolative property of {p > h}, for h in M, with {px)x&T the 
Gaussian free held on T. We introduce the quantity (see (3.17) for its spectral interpre¬ 
tation) 

(0.9) A/i = sup |-^== / / e"^+“'’"^/(a)/(5)z/(da)z/(d5); f{a)u{da) = lj, 

where v is the centered Gaussian law 

(0.10) ly(da) = , ^ e~^ da, with -pr—r- 

We show in Proposition 3.1 that 


(0.11) h ^ Aft is a continuous decreasing bijection between M and (0, d), 

and identify in Proposition 3.3 the critical value h* for level-set percolation of p: 
(0.12) h* is the unique value such that Aft, = 1 
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(so {(f > h} only has finite components when h > h^,, and has an infinite component 
when h < h^). 

Level-set percolation of {(px)xeT can be recast in terms of the study of a branching 
Markov chain with a barrier, where the Markov chain under consideration corresponds 
to a suitable Ornstein-Uhlenbeck transition operator, see Section 3. This is very much in 
the spirit of some of the models discussed in [2], and indeed, we employ methods of the 
theory of branching processes in Section 3, which in turn require gaining information on 
various spectral objects underlying Xh from (0.9). 

Unlike percolation for the vacant set of random interlacements, where the critical 
value is explicit in the sense that dexp{—u^ } = 1) see [19], there does not seem 
to be a closed formula for h*, or for X^. Our main results in Section 4 provide bounds on 
Xh and h*. We show in Theorem 4.3 that 

(0.13) Xh > for h G M, with <l>(a) = —^ [ e~^ dt 

Vd y/2TT 

(so Ao > |), and that 

(0.14) Xh < Aoe“^ ^ \ for h > 0. 


The upper bound (0.14) comes as an application of the coupling (0.8) (and we do not 
know of a direct proof). As a result of (0.12) - (0.14) we bound h* in Corollary 4.5: 


(0.15) 


0 < /lA < h* < fin < v^2m 7, with 


Vd 


d^{h 


) = 1, A, 


0 ^ 




= 1, and de ^ 


1 . 


In particular, we prove that 0 < h* < i/2m*. One can naturally wonder how general this 
inequality is, see also Remark 4.6. 

We now explain how this article is organized. In Section 1, we collect useful information 
on the cable system, on the strong Markov property of the Gaussian free field on the cable 
system, and on the coupling from [9]. In Section 2, we construct our main coupling in 
Theorem 2.4. The application (0.8) is shown in Corollary 2.5, see also Remark 2.6. Section 
3 brings into place the set-up for the case of regular trees. The claims (0.11) and (0.12) 
respectively appear in Proposition 3.1 and 3.3. In Section 4, we derive the main bounds 
(0.13), (0.14) on Xh in Theorem 4.3, and the resulting bounds on h* in Corollary 4.5. 


Acknowledgments: We wish to thank Titus Lupu for useful discussions. 


1 Cable systems: some preliminaries 

In this section we collect some facts concerning various objects attached to the cable 
system. In particular, we discuss the strong Markov property of the Gaussian free field on 
the cable system, as well as some features of random interlacements and the isomorphism 
theorem on the cable system. 
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We keep the notation from the introduction. Given our basic locally hnite, connected, 
transient weighted graph with vertex set E, the cable system (or metric graph) is obtained 
by attaching to each edge e = {x, y} of the above graph a compact interval with length 
{2cx,y)~^ with endpoints respectively identihed to x and y. We denote hj E ^ E the 
resulting set obtained by glueing the above intervals so that E\E is the disjoint union 
of the sets Jg, so that for each edge e, Jg is homeomorphic to the interior of the interval 
attached to e. We denote by m the Lebesgue measure on E. For further details, we also 
refer to Section 2 of [9], Section 2 of [6], and Section 1 of [20], as well as to Section 3 of 
[21], which discusses a discrete space approximation to the cable system. 

We also denote by (i(-, •) the (geodesic) distance on E for which we attach length 1 to 
each Jg (instead of {2cx,y)~^, with e = {x,?/}), so that the restriction of d{-, ■) to E x E 
coincides with the graph distance on E. For x E E, N > 1, we set 

Bn{x) = {z E E] d{x,z) < N}, Blf{x) = {x E E] d{x,z) < N}, and 

Sn{x) = {z E E] d{x, z) = N} = {y E E] d{x, y) = N}. 

On E one can dehne a continuous diffusion, via probabilities Pz, z E E, governing X 

the canonical process with possibly finite life on E, so that on each Jg, X behaves as 

a standard Brownian motion. This diffusion has continuous space-time local times with 
respect to the Lebesgue measure m on E, and when in x E E, reaches a neighboring site 
in E after a local time at x, which is exponential with parameter A^,, see (0.1), and equal 
to y ^ X (among all neighbors of x) with probability c^^y/Xx, see Section 2 of [9]. 

Given U open subset of E and B closed subset of E, we denote by Tu = inf{s > 
0;Xs ^ f/} and EIb = inf{s > 0;Xs G 5} the respective exit time from U and entrance 
time in i? of X. We will also occasionally consider the case when B is open (for instance 
in Lemma 1.4). Given U E open, we denote by ^; 7 (-, •) the Green function with respect 
to the measure m of the diffusion on the cable killed when exiting U, so that 

(1.2) gu{z,z') is continuous, symmetric, and vanishes if 2 ; or z' is not in U, 

and for all z E E, gu{z, •) (= guix z)) is harmonic on When U = E, one recovers 

the Green function g{-, ■) mentioned in the introduction. It has the property (see (0.2) 
for notation) 

(1.3) g{x, y) = g{x, y), for x,y E E. 

The killed Green function also has the monotone convergence property: when Un t U, 

(1.4) gu{z, z') = lim t gu„(z, z'), for z,z' E E 

n 

(for instance this follows from monotone convergence for resolvents combined with the 
continuity and harmonicity of gu„{z, •) and gu{z, •)). 

We now turn to the Gaussian free held on the cable system E. On the canonical 
space O of continuous real-valued functions on E endowed with the canonical ci-algebra 
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A generated by the canonical coordinates (we also sometimes write z G E, we 

consider the probability such that 

, , under P*^, {^z)z^e ^ centered Gaussian process with covariance 

1 J..O J '—' -—-—' 

E^[(pz(pz>] = g{z,z') (where denotes P'^-expectation). 

By (0.3) and (1.5), we see that 

(1.6) the law of {(px)xeE under P*^ is equal to P*^. 

We hrst state the Markov property of ip. We consider K E a compact subset with 
hnitely many connected components (note that dK is hnite). For U = E\K and z E E, 
we set (with Tu the exit time of X from [/) 

(1.7) hi/(z) = Ez[(p{Xtjj)-, Tjj < cxd], z E E. 


This function is continuous, coincides with (p on K, and tends to 0 at inhnity. It is also 
harmonic on U. Then — hjj{z), z E E, is a continuous function, which vanishes on K 
and the Markov property states that 


( 1 . 8 ) 


{p>z — hu{z ))is a centered Gaussian held with covariance gu{-, 
independent of A^, where A^ is the a-algebra 


(1.9) 


=n ^ ^ 

£>0 


with the open e-neighborhood of K in the d{-, •)-distance, see above (1.1). Incidentally, 
for E (E E, we will write Ap = <y{^z-, z E E) {E A = Ap.). 

We now turn to the strong Markov property. We say that /C is a compatible random 
compact subset of E (or as a shorthand that /C is compatible, see chapter 2 §3 of [16] for 
the terminology), if for each u E Q, X{u) E E is a compact subset with hnitely many 
components, which is the closure of its interior, and such that for any open subset O E E 

(1.10) {/C C 0}(=^ {ca E G; X{u) E O}) E Ao (see below (1.9) for the notation). 

We attach to JC the cr-algebra, see Theorem 2, p. 89 of [16] 

(1.11) A^ = {A E A; An {/C C K} E Ap, for all K E E, which is 

compact and the closure of its interior}. 

The lemma below and the subsequent remark collect some useful properties of A'j^. 
Lemma 1.1. Let JC be compatible and define the a-algebra Qtc = <^({^ ^ O}; O open 
subset of E). Then, one has 

( i) 

(1.12) < ii) for each z E E, {z E X} E Gk {G 

[ hi) for each z E E, fiz ^{z E /C} is A^-measurable . 

Proof. To prove i), we note that for any K as in (1.11) and O open in E, 

(1.13) {/C c 0} n {/C c iF} = Pi {/C C o n iF"} Afi, 

£>0 


whence {/C C 0} E A'^ and i) follows. To prove ii) we choose O = {zY and apply i). 
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As for iii), consider z E E, and K as in (1.11). Then, (pz'^{z G /C,/C C K} vanishes 
identically onVL'xi z ^ K, and ii z E K, both ipz and 1 ( 2 : G /C, /C C A'} are ^^^-measurable 
by ii) and (1.13). The claim iii) follows. □ 

Remark 1.2. 

1) If fC and C are compatible random compact subsets such that 1C C, then 

(1.14) A'^ C 

(indeed, for A E and K as in (1.11), An{£ C K} = An{/C C K}A{C C K} E A^}). 

2) As described in Chapter 2 §4 of [16], one can approximate a compatible compact 
subset K. from above as follows. One chops (in a dyadic procedure) each compact segment 
attached to an edge of E into 2” closed segments of equal length, and dehnes /C" as the 
union of the hnitely many such segments intersecting the interior of /C. In this fashion 
KA takes values in a countable set (of possible “shapes”), and 

( i) /c”; 1C, 

(1.15) < ii) KA is compatible for each n, 

V iii) i 

(in the case of iii) simply note that for A E ^ i'^ (l-H); oiie has for 

e > 0, A n {/C C = IJ^ A n {KA C which belongs to Ak^ as a straightforward 
consequence of ii), so that An{/C C A'} = nm>i ^C{/C C G A^, and iii) follows). 

Actually, one also has t QfC) see [16], p. 87] but we will not need this fact. 

3) If /C is a compatible random compact subset of E, and KA dehned as above, we set 

U = E\IC and = A\/C”, so that W” t W- 
Then, for each n > 0, z, z' E E, by (1.15) ii) (and using also (1.12) iii) for hu^{z)) 

(1.16) hu^{z) aiid'gu^{z, z') are Ay^„-measurable, 

(actually, gu^{z,z') is even -measurable). 

Moreover, by dominated convergence, cf. (1.7), and the monotone convergence prop¬ 
erty (1.4) 

(1.17) hu{z) =\imhur^{z) and gu{z,z') = \im.^gur^{z,z'), 

n n 

and by (1.15) iii) we see that 

(1.18) hii{z) and gii{z,z') are Ay^-measurable 

(and respectively continuous in z, and z,z'). □ 
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We can now state the strong Markov property of see in particular Theorem 4, p. 92 
of [16]. When /C is a compatible random compact subset of E, 

(1.19) under conditionally on {^z)zfzE is a Gaussian held 

with mean {hu{z ))and covariance ^m(-, •). 

We now turn to the discussion of random interlacements on E. For C hnite subset of E, 
we denote by cap(G) the capacity of C and by ec the equilibrium measure of C so that 

cap(G) = sup{i?(/i,p probability supported by G}, where 
(1-20) E{fi,p) = ^ Y. Kx)9{x,y)n{y), 

^ x,yeE 

and one knows that when C is not empty, the normalized equilibrium measure ec/cap(G) 
is the unique maximizer in (1.20). 

We consider a given level 

(1.21) u>0 

and on some suitable probability space (IF, B, P^) a continuous non-negative random held 
{(^z,w)z£e describing the held of local times with respect to the Lebesgue measure m on 
E of random interlacements at level u on E, see Section 6 of [9]. li x E E, and Be{x) is 
dehned as in (1.1), then (G,«)^eB]v(a:) is distributed as the restriction to Bm[x) of the local 
time of a Poisson cloud of trajectories on E with intensity uPe^., where C = Bn{x) fl E, 
and Pec = Yliy&E^c{y)Py Moreover (after discarding a negligible set), we can assume 
that 

(1.22) = {z E E] > 0} is an open set which has only unbounded 
connected components, 

(1.23) (9X“ n P = 0, 

where for AGE, dA denotes the boundary of A. 

It also readily follows that the restriction of to E is distributed as the held of 
occupation times of random interlacements at level u on E, cf. (0.4): 

(1.24) {^x,u)xeE under P^ has same law as {ix,u)xeE under P^. 

In particular, cf. (0.5), 

(1.25) X“ n P under P-^ has the same law as under P^, 
so that for any hnite subset G of P 

(1.26) F[X“ n G = 0] = P^[X“ n G = 0] = 
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As in Proposition 6.3 and Theorem 3 of [9], one can construct some extension (S, Q) of 
the product space (ff x W, A<^B, P'^ 0 P'^) endowed with the continuous helds 7 = 

^ = {Az)z^e non-negative continuous held £ = {^z,u)z^e 

(1.27) (^, t) under Q has the same law as under P*^ $$ P'^ 

(1.28) both (1.22) and (1.23) hold 

(1.29) 7 has the same law as (p 

(1.30) Q-a.s., for all z eE, ^ (% - ^ ^ + 4,n • 

This coupling due to [9] sharpens (0.6) and by (1.30) 

(1.31) Q-a.s., 7 — ^/^ does not vanish on (= {z G E;iz,u > 0}). 

From now on, we will make the following assumption on the Gaussian free held on E: 

(1.32) P'^-a.s., {z E E; !pz > 0} only has bounded connected components. 

Remark 1.3. As shown in Section 5 of [9], (1.32) holds in particular in the case of 
d > 3, endowed with unit weights. We will also see in Proposition 4.1 below that (1.32) 
holds as well when E is the {d + l)-regular tree endowed with unit weights, and d > 2. □ 

Observe that X“ only has unbounded connected components and that 7 — \/^ does 
not vanish on X“. On the other hand, due to (1.32), (1.29), a.s. {7 > y/^} only has 
bounded components. As a result, we see that 

(1.33) Q-a.s., X“ C {7 < (= {z E E;^, < V^}). 

It will also be technically convenient to make the (mild) assumption that 

(1.34) sup g{x,x) = go < 00 . 

x£E 

This assumption will be used in the proof of the next lemma, as well as in the proofs of 
Proposition 2.1 and Theorem 2.4 in the next section. A useful but slightly more technical 
generalization of (1.34) appears in (1.42) (or equivalently (1.43)) of Remark 1.5 below. 
We recall that Hb stands for the entrance time of X in B, see above (1.2). 

Lemma 1.4. 

(1.35) P^-a.s., for all z E E, Pz[Hj„ < cxd] = 1. 

Proof. It clearly suffices to treat th^case of z E E. Since for x E E, the successive visits 
of X to distinct sites of E under P^ are distributed as the discrete time walk (Zk)k>o 
under P^ (see below (0.1) for notation), and X“ fl is distributed as X“, our claim will 
follow once we show that 


(1.36) 


P-^-a.s., for all x E E, Px[Hx^ < cxd] = 1, 



where for B E, Hb = inf{/c > 0; G B} is the entrance time of Z in B. To this end, 
we will show that for all x E E, 


(1.37) Px-a-S; cap({Zo, Zi,..., Zk}) —)■ oo. 

k 

The claim (1.36) will readily follow since for all /c > 0, 

® P^[Hb^ = oo] = [P^[X“ n {Zo,..., Zfc,... } = 


( 1 . 26 ) Q or-'j 

< E^[exp{-u cap({Zo,..., Zk})}] —V 0 . 


We thus prove (1.37), and for this purpose hrst observe that for y,y' E E 


(1.38) Py'-a.s., g{Zk,y) —)■ 0. 

k 

Indeed, for any ko > 1 and k > ko, Py'-a.s., 


(1.39) 


^ PzkW{y} < oo] ^ Py [after time fc, Z visits y|(r(Zo,..., Zt)] 

< Pyi[ after time /cq, Z visits y\a{ZQ ,..., Zk)] 

—)■ l{after time ko, Z visits y} (by martingale convergence). 

k^oo 


By transience, Pyi-as. for large ko, the indicator function on the last line of (1.39) 
vanishes, and (1.38) follows. 

We will now deduce (1.37). We construct by induction an increasing sequence of a.s. 
hnite stopping times, via 5*0 = 0 and 

(1.40) Si+i = inf [k > Sf, 9{Zk, Zsj) < ^} for £ > 0, with go as in (1.34). 

i<j<e ^ 

We now set fx = j ^Zs - We know by (1.20) that 
cap({Xo, ...,Zs,})> P(/i, /i)■^ where 

( 1 . 41 ) E{y,y) = ± j:^g{Zsy,Zs,) < ± ^^g{Zs^, Zs^) 

- I ' 


This bound once inserted in (1.41) shows that the capacity in the left member of (1.41) 
is at least and (1.37) follows. This completes the proof of Lemma 1.4. □ 

Remark 1.5. Let us point out a slightly more technical but useful generalization of 
(1.34). Namely, this condition is the existence of an increasing sequence of bounded 
open connected subsets of E, increasing to E, containing a base point xo of E, with 
boundaries = dD°^ contained in E, so that is the connected component of xo in 

E\A]sf, ^ P>n‘= Dn ^ An for each N, and 

(1.42) sup sup g{x,x) < go < oo. 

N >1 xeAjv 
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The proof of Lemma 1.4 can be easily adapted to show that (1.35) remains true if one 
replaces (1.34) by (1.42). Indeed, one simply modihes the above dehnition of the stopping 
times Sg, £ > 0 , in (1.40) so that setting A = Aat, Sq = inf{A; > 0 ; Zk G A} and 
for i > 0, Se+i = inf{/c > Se; G A and ^Sj) — Noting that the walk 

Z visits A inhnitely often Pj,-a.s., for any x E E, the proof proceeds as below (1.40). 

Let us mention that the condition (1.42) is also equivalent to 

(1.43) {x G E] g{x, x) > Qq] has no unbounded component 

(clearly (1.42) implies (1.43) and conversely, one dehnes by induction hnite connected sets 
Ctv in E containing xq, with outer boundary A^r, via Ci consists of Xq and the points 
linked to Xq by a path where 5'(-, •) > Qq prior to reaching xq, and Cat+i is the union of 
Cni ^n, and the points linked to A at by a path where > 9o prior to reaching A at. 

Then is dehned as the connected component of xq in E\A]sf, and (1.42) holds). 

□ 

The above Lemma 1.4 will be very helpful in the next section, see for instance Lemma 
2.2, and also below (2.41) in Theorem 2.4. 

2 The coupling 

In this section we construct a coupling between the Gaussian free held on E and random 
interlacements at level u on E, which rehnes (1.27) - (1.30). The main result appears in 
Theorem 2.4 and in essence follows from the application of the strong Markov property of 
the Gaussian free held. As a direct consequence of this main result we obtain a coupling 
of the Gaussian free held and random interlacements at level u on P, which fulhlls (0.8), 
see Gorollary 2.5, and thus rehnes (0.7) which was proven in [9]. This corollary will play 
an important role for the derivation of the upper bound (4.16) in Theorem 4.3, when E 
is a (d + l)-regular tree with unit weights. 

We keep the notation from the previous section and tacitly assume that (1.32) holds 
(i.e. P'^-a.s., {ip > 0} only has bounded components), and (1.34) holds (i.e. g{x,x) is 
uniformly bounded for x E E, see however Remark 2.3 2) and Remark 2.6 for a weakening 
of this assumption). We consider a given m > 0, cf. (1.21), and dehne for ca G G 

Coo{(jj) = the closure of the union of unbounded components of {(p < \/^} 

(2.1) (a closed subset of P), 

Woo(i^) = E\Coo{oj) (an open subset of P). 

Since p is continuous, for all a; G G, 

(2.2) pz = for 2 : G dCoo {u) (the boundary of Coo(ca)). 

The next proposition contains the hrst step in the proof of Theorem 2.4, and mainly relies 
on a suitable application of the strong Markov property to certain compatible compact 
subsets of P approximating Coo- We refer to Remark 2.3 for further comments about the 
interpretation of Proposition 2.1. 
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Proposition 2.1. For z,z' E E and u E Q, define 

(2.3) hoo{z,uj) = l{z E + fiz ^{z E Coo(a;)}, 

(2.4) goo{z,z',u) ='gii^(^ujfiz, z') (with the notation above (1.2)). 

Then, hoo{z, •) and goo{z, z', •) are measurable functions on 12 and for all zi,..., zm ^ E 
and ai,..., om E M, one has 


(2.5) 


M _ 

* E 

E'^ e 


= E 


G| 


M M 


i=l 


j.fcl 


(of course the left-hand side of (2.5) coincides with e 2 

Proof. We consider some base point xq E E, and in the notation of (1.1) introduce 

( 2 . 6 ) Bn = B]\f{xo), Bf^ = B'fi{xo), Sn = Sn{xo). 

For 1 < N < L integers, we define for ca G 12, 

(2.7) Cn,l = {Bl\Bn) U U (the closure of the connected component 

xeSjv Qf 2 p ^ y/^ in i?Ar that contains x), 


where the last set in parenthesis is understood as empty, when (p,,. > \/^, 

(2.8 ) Cat = U 1^N,L = {E\B‘fi) U |J (the closure of the connected component 

of fi < \/^ in i?Ar that contains x). 


We also dehne 

(2.9) WtVjL = E\Cn,l and IAn = E\Cn. 

Note that Cn,l is a compact subset of E, with a hnite number of connected components, 
that it is the closure of its interior, and that (see above (1.10)) 

(2.10) Cn,l is compatible. 

Indeed, as we briefly explain ^ 0} E Ao, when O C 77 is open. We can assume 

that O E) BifiBfi (otherwise {Cn,l ^ 0} is empty), and consider (with hopefully obvious 
notation) the hnitely many “polygonal paths” that start in S'tv and then remain in B’fidO 
except for their final point that belongs to dOnB'fi. Then, {Cn,l ^ 0} is realized exactly 
when for all such paths for some on the path strictly before the hnal point 

of the path. Hence, {Cn,l ^ 0} is aifipz^z E O) = .Ao-measurable, and (2.10) follows. 

We further note that while Cn,l increases to Ctv, when L > N goes to 00, 

(2.11) Cn is a decreasing sequence and f) i-Af = i-oo- 

Ar>l 

Indeed, by direct inspection. Cat is a decreasing sequence that contains Coo. Conversely, 
when belongs to PI^Cat, then for any N one can hnd a “polygonal path” from to Sn 
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on which Lf < y/^, except maybe at its starting point where (pz < \/^. By the drawer 
(or pigeonhole) principle one thus hnds that G Coo, and ( 2 . 11 ) follows. 

We now turn to the measurability statement below (2.4). By (1.12) ii) applied to Cn,l, 
together with ( 2 . 11 ) and the fact that Cn,l increases to Cat as L —)■ cxd, we see that for 
any z E E, hoo{z,-) is ^-measurable. Moreover, since Cn^l is compatible, by (1.18), for 
any 2 ;, z' G E, ^{z, z') is M-measurable. Further, when ; 2 , z' G B^, then the connected 
components of 2 : (resp. of z') in and Ufq coincide so that 

(2.12) when z' G 5^, 1 < N < L. 

By (2.11) and the monotone convergence (1.4), we see that for z,z' G 

(2.13) 9 oo{z,z') =gu^{z,z') = \im^ guj,{z, z'), 

and in particular goo{z, z',-) is M-measurable. 

We will now prove (2.5). We assume N so large that zi,... ,zm G 5^. The observation 
above (2.12) now yields that for any 2 : G 5^, 

(2.14) huj^j^iz) = Ez[(p{Xti^^J] = Ez[(p{Xti^^)] = huj^{z). 

The strong Markov property (1.19) applied to then implies that 


(2.15) 


M _ M ^ M ^ 

~ iE a-jhij ( )-Z ajat guj^ ^{zj ,ze) 

']=E^[e^=i ’ 

M M _ 

= E‘^[e^=i ], 


using (2.12), (2.14) in the last step. 

We already know that guj^{zj, z^) increases to goo{zj, zg), for iV —)■ cx). We also show 

(2.16) lim huj^(zj) = hooizj) in P'^-probability, for I < j < M. 

Letting N tend to inhnity in the last line of (2.15) will yield (2.5), and conclude the proof 
of Proposition 2.1. We now prove (2.16). 

We hrst observe that Tuj^ is a jointly measurable function of u and X. Indeed, it 
vanishes if Xq ^ 5^, and if Xq G 5^, then Tu^ = ^ is the non-decreasing limit 

of the Tk"^, where = E\C^j^ in the notation of (1.15), and the Tun ^ are jointly 
measurable. With this observation, we will then be able to apply Fubini’s theorem in the 
calculations below. The same observation applies to Tu^ = hm„ j' cf. (2.11). 

For G i?Xr, we write 

huN{^) = 2 I 1 -F ^ 2 , where ), Tu^ < Tb- ] and 

(2.17) ^ ^ 

A, = EzMXt,.^),Tu,=Tb^J. 

We hrst consider Ai. Note that when G B'^\Cn, then P^-a.s. on {Tuj^ < Tb^}, ^ 

dCjsf n and hence 99 (Xt„^) = \/^, see (2.8). As a result, for G 

(2.18) Ai = (fz l{z G Cat} -|- y/^ l{z ^ Cat} Pz[Hcj^ < Tb^]. 

We also have 
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Lemma 2.2. 


(2.19) 


P'^-a.s., for all z ^ E, Pz[Hc^ < cxd] = 1. 


Proof. Note that Hc^ = Tk^ is jointly measurable in u and X, see above (2.17), and the 
probability in (2.19) is a measurable function of ca, which is continuous in 2 : (all points of 
Coo are regular for X). By (1.33) we have C {7 < i/2m} where 7 is distributed as (p 
under and X“ = {x G E] > 0} only has unbounded components and i has same 
law as under P'^. The claim (2.19) now follows from (1.35). □ 

By (2.19) we know that on a set of full P*^ -measure 

(2.11) ^ ('2 IQ) 

( 2 . 20 ) patu„<Tb-j > = 

Thus, by (2.11) and (2.18), we hud that 

(2.21) P'^-a.s., Ai Ip^ l{z e Coo} + l{z ^ Coo} = ^ 00 ( 2 :). 


We now turn to A 2 . By Cauchy-Schwarz’s inequality we have 


( 2 . 22 ) 


E«[|yl2|] < E^E,[!p\Xt,.J-2F^<» P,[Tu, = 


( 1 . 34 ) _ _ 



(2.2(;) 

N 


Combining (2.21), (2.22), we have proved (2.16) and Proposition 2.1 follows. □ 

Remark 2.3. 

1) As we now explain, a certain strong Markov property, see (2.23) below, underlies 
Proposition 2.1. Observe that is non-decreasing in L, see (2.8), and hence, by (1.14), 
the ^ are non-decreasing in L > X. We set "Hat = o'(UL>Ar'^c^i)- Then, for G 5^, 
it follows from (2.14) and the martingale convergence theorem that 




= h 


Un.i 




[(Pz\'Hn_ 


Cn,. 


and the equality huj^{z) = E'^[(pz\'Hpf\ extends to all z E E, since both members coincide 
with ipz, when 2 : ^ Bff (see ( 1 . 12 ) hi). 

On the other hand, for hxed L, Cm^l is non-increasing in X(< L), see (2.7), and 
therefore, by (1.14), the a-algebras decrease in X(< L). It then follows that "Hat 

decreases with N so that by the martingale convergence theorem for reverse martingales, 

for any z E E, huf^{z) ——)■ E^[(pz\'H^], where "Hoc = have used the 

a.s. 

assumptions (1.32) and (1.34) in the proof of (2.16) to identify E^fpz^Hoo] with hoo{z) 
from (2.3). Moreover, by (2.13) and the argument above (2.13), one sees that goo{z,z') is 
■Hoo-measurable. In this light the proof of Proposition 2.1 can be modihed to show that 
(compare with (1.19)) 

(2.23) under P*^, conditionally on "Hoc, {^z)zeE ^ Gaussian held with 
mean {hoo{z ))and covariance goo{-, •)• 
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We will actually not need (2.23) in what follows, but this statement provides an additional 
interpretation to what Proposition 2.1 does. 

2) Note that Proposition 2.1 holds as well if one replaces (1.34) with the weaker condition 
(1.42) (or equivalently (1.43)). In essence, one simply replaces in the proof B°j^ by 
B]si by Djq and Sjsi by Ajv- One knows that Lemma 1.4 holds (see Remark 1.5), and 
(2.22) works as well in this new set-up. □ 

We will now construct the coupling announced at the beginning of this section. We 
consider the product space VL xW endowed with the product a-algebra A<S) B, and the 
product-measure 0 P^. On this space we have the independent Gaussian free held 
{^z)z^E local times {iz,u)zeE random interlacements at level u, such 

that (1.22), (1.23) hold. By (1.22) and the local hniteness of E, 

(2.24) (9X“ is a locally hnite subset of E (see (1.22) for notation). 

We introduce the open subset of E 

^ ^ J'= the union of and all connected components of {|(^| > 0} intersecting (9X“ 

= the union of the connected components of {2i,^u + X? > 0} intersecting X“. 
By a similar argument as in (2.24) 

(2.26) dj^ is a locally hnite subset of E, 
and we dehne the closed set 

(2.27) C'^ = J^ dj. 

Note that by the second line of (2.25), 

(2.28) = 0 and (pz = 0, for all G dJ. 

We then dehne the random held 

(2.29) rjz = — \J 24,„ -I- l{z G C'^} + {ipz + l{z ^ C'^} 

and note that by (2.28) the expression above remains unchanged if C'^ is replaced by J. 

The main result of this section, i.e. Theorem 2.4 below, states that p is a Gaussian 
free held on E. Unlike 7 in (1.27) - (1.30), rj is solely dehned in terms of i,^u and (p. 
Actually, by (1.30) and (1.33), p amounts to a suitable resampling of the signs of 7 — 
outside C'^ = J U(9j7, which a.s. coincides with the closure of the union of the unbounded 
components of {7 < \/^}, see (2.47), (2.48) below. The proof of Theorem 2.4 will mainly 
rely on the application of the strong Markov property of ^ and Proposition 2.1. We recall 
(1.3) for notation. 

Theorem 2.4. 

(2.30) z ^ rjz is a continuous function on E (which equals y/^ on dJ). 

(2.31) The law ofrj on the canonical space G is P*^. 
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Proof. Let us prove (2.30). We only need to check the continuity of rj at all G dj', which 
is locally hnite (see (2.26)), and that t] = \/^. But the expressions between parenthesis 
in the right-hand side of (2.29) are continuous and take value \/2 m on dJ. The claim 
(2.30) follows. We then turn to (2.31). It suffices to show that ioi zi,..., zm ^ E 

(jjzi ,..., ^zm) is a centered Gaussian vector with covariance 
matrix fj^Zi, Zj), I < i,j < M. 

For this purpose we will derive a formula for rj similar to (2.5) with C'^ and = E\C'^ 
in place of Coo and Woo, cf. (2.45). We first approximate C'^. For 1 < N < L integers, we 
define (see (2.6) for notation) 

(2.33) U (Bl n (X“ U 81“)) U 

(the closure of the connected component of {|^| > 0} fl containing z) 

and the last set in parenthesis is understood as empty if = 0, as well as 

(2.34) C;, = (B\B^)U(X“nSi“)uU.,ai. 

(the closure of the connected component of {|^| > 0} containing z). 

Observe that the are compact and non-decreasing in L. In fact, in (2.33) one can 
replace in the last union (over G dX^nBf) all the terms where the set in parenthesis is not 
contained in Wjv by a nnion of the closures of the connected components of {|^| > 0} 
containing x, for all x G snch that the connected component of {|^| > 0} 0 Bf 
containing x meets (9X“ O Bf. One can also make a similar replacement for (2.34) and 
replace in the last nnion all the terms where the set in parenthesis is not contained in B^ 
by a nnion of the closures of the connected components of {\ip\ > 0} containing x G Sn 
such that the connected component of {|^| > 0} containing x meets (9X“. From this 
observation one sees that 

(2.35) n Bp^ = C'ppP Bpp, for large X, and 

(2.36) C’pp L increases with L > N and Ul>v ^'n l — ^'n- 
Moreover, the C'pj are closed (for instance by (2.35)), decrease with N and 

(2.37) n c;, = C 

V>1 

(simply note that J C ^ J ^ dJ = C'oo)- 

An important additional observation is that for tc G IF (i.e. “freezing” the interlace¬ 
ment and in particular X“), as a function of ca G G, 

(2.38) is a compatible compact snbset of E 

(note that when w is fixed, dX"^ DBf is a hnite deterministic set, and we can use a similar 
argument as below (2.10)). One also has the fact that for z,z' G E, l{z G C'^} and 
z') (with U'^ as in (2.39)) are jointly measurable in oj and w. 
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We will apply the strong Markov property under and define the open sets 

(2.39) W; = E\C'^, and U'^ = E\C'^, 

and for any J C M} the events 

(2.40) ^Ar,L = {^e. ^ ^'n,li when i E J, and Z£ ^ when i ^ J} 

as well as Aj^ and with U'^ and U'^ respectively in place of Wj^ in (2.40). 

Note that Aj^j^ G by (1.12), and by the strong Markov property (1.19), for all 

J C {1,..., M} and Oi,..., om G one has 

^ ^ ,Ai,L] = 

(2.41) ^_’ 

i( E aj(y^+hj^, (Zj))+ E aj(v^-E2£^. „+</j2 ))_l ^ ajagg^^, (zj,zi) 

¥P[e ^ J ,Aig^L\- 

If N is so large that zi,...,zm G 5^, then by (2.35), letting L tend to oo, we can 
replace in (2.41) Aj^^^ with Aj^, hu'^^{zj) with hu'^{zj), and gu'^^{zj,ze) with gu'^{zj,ze). 
Moreover, with similar arguments as for the proof of (2.16), with now (1.35) in place of 
(2.19), we find that for P^-a.e. w eW , and 1 < j,i < M 

(2.42) hu-„(Zj) 0-l{z,e U'^} + :fi,, l{z, 6 C} 


(2.43) 


9u'(zj, ^ au'S^j, z^) (by (1.4) and (2.37)). 


N 


Letting N tend to infinity, we find with (2.37) that for J C { 1 ,..., M} and P'^-a.e. tc, 
(2.44) 


~ i(E %,4+E aj(v^-,/2£z.,u+ip2 )) 

EG[e .vj V . ^ ,24;^] = 


E^[, 


i{Y. o-3'Aiu+E{'AEL-\h^zz,u+‘pl ))-\ E o.j'^tau' 


3&J 


itJ 


3,tej 


,AL]- 


Summing over J, with the definition of g in (2.29), we find that for P^-a.s. w E W, 


(2.45) 


¥F[e ^' '] = E'^’[e 


M _ 

* E o-3'nzj 


Gr 


M M _ 


j.fci 


where for z E E we have set 

h'^{z) = l{z E U'^} + % l{z E C'^} 

= l{z E U'^j + (\/^ - \J 24,„ + ^2 ) l^z E C'^}. 


(2.46) 


On the probability space (S, E, Q), see above (1.27), extension of the product space Ox W, 
and endowed with the Gaussian free field 7 , cf. (1.27) - (1.30), we set 


(2.47) 


C2o = the closure of the union of unbounded connected components 
of {7 < \/^}. 
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As we now explain 
(2.48) 


Q-a.s., C = 

First note that a.s. C'^ C Indeed, a.s. J C because each component of J 
contains a component of X“, by (2.25), which is unbounded by (1.22), and hence by 

(1.30) , (1.33), a.s., C'^ = J dj C C^. For the converse inclusion, note that any 
component of {7 < \/^} not intersecting C'^ = 57” U dJ lies in E\I'^ and hence by 

(1.30) is a.s. contained in a connected component of {|(p| > 0}. By (1.32) (applied to ip 
and —p), a.s. all such components are bounded. Thus, a.s. all unbounded components of 
{7 < \/^} intersect C'^ and hence J, so that by (1.30), (2.25), a.s. C C'^. The claim 

(2.48) follows. 

By (1.30), (1.33), we see that Q-a.s, for G CQ, 7 ^ = \/^— + y?, so with (2.46) 

and (2.48) we hnd that for ; 2 , z' e Q-a.s. (setting WQ = E\C^) 

h'ooi^) = Hz e UZ,} + 7 ^ l{z e CQ} and z') = g^iiz, z'). 

We can thus apply (2.5) of Proposition 2.1 to 7 , and after integration of (2.45) with 
respect to P'^ conclude that the Fourier transforms of ( 7 ^^,..., 7 ^^) and ( 7 ^^,..., 7 ^^) 
coincide. This shows (2.32) and concludes the proof of Theorem 2.4. □ 

By considering restrictions of X“ (or f'.,n), V to E, we can for instance obtain the 
reinforcement (0.8) of (0.7). Namely, one has 

Corollary 2.5. One can couple independent copies {px)x&E and X“ of the Gaussian free 
field on E and random interlacements at level u on E, with {rix)x&E a Gaussian free field 
on E, so that with = i7\X“ the vacant set at level u 

(2.49) for all A C (0, cxd), {x E E-,r]x & + A] {x & E] px ^ A} O V“. 

Proof. We denote by p, i, g the restrictions to E of p, rj (dehned on the product space 
VLxW as in Theorem 2.4), and set X“ =X'^r\E. By (2.29), rj^ < for all z e D X“, 
so that 

(2.50) px HVx > V^} = {px + HPx > 0, a; G V“\CQ}, for all x E E. 

This readily implies (2.49). □ 

Remark 2.6. Here again, with the observation made in Remark 2.3 2) both Theorem 
2.4 and Corollary 2.5 remain true when one replaces assumption (1.34) by the weaker but 
more technical assumption (1.42) (or equivalently by (1.43)). □ 
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3 The regular tree case: some preparation 


We will apply the result of the previous section to the study of level-set percolation of 
the Gaussian free held on a regular tree. This section contains some preparation. In 
particular, we introduce an important spectral quantity \h, study some of its properties 
in Proposition 3.1, and characterize the critical value h* for the level-set percolation of the 
Gaussian free held as the unique h* such that \h^ = 1 in Proposition 3.3. In essence, we 
investigate here a specihc branching Markov chain on M (involving an Ornstein-Uhlenbeck 
kernel) with a barrier. 

We keep similar notation as in the previous sections. We consider d>2 and denote by 
T the {d + l)-regular tree endowed with unit weights, so that T plays the role of E. The 
canonical Gaussian free held {(px)x&T is a centered Gaussian held on T with covariance 


(3.1) 


, N (0.2) 


(d + 1) 


Ex 




'-k=0 



for x,y ^ T, 


with {Zk)k>o the canonical walk on T, which starts at a; G T under P^. 

For X ^ y in T, letting E[y stand for the entrance time of Z in y, one has 

and hence for all a; G T 

(3.3) aix.x) 'V' ^ ^ X for all k > l]-‘ = ^ (l - ^) T ^ S ^2 

Given a; ~ a;' in T, we write 


(3.4) 


Z'xx' ~ consisting of x and its “forward descendants” 

= {y eT- x' ^ [x,y]}, 


where [a;, y] stands for the unique hnite geodesic path on T between x and y. We also set 

(3.5) T-^, = T\Ti,. 

By the Markov property of the held {‘fx)xeT, one knows that 


(3.6) 


{iPy — Py[Hx> < oo\ipx')y^T+ is ^ centered Gaussian held independent 
of a{y)y/^y' G T”^./), with covariance grp+ ^(•, •), 


where for U P T, gu{-, •) stands for the killed Green function outside U (dehned as in 
(3.1), but now with a summation over k > 0 smaller than the exit time of Z from U). In 
particular, choosing y = x, we have 


(3.7) 






where ^x,x' is independent of a{(pyf^y' G 

and has variance (l — ^ . 

^ ' d 
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We then fix a base point Xq G T and a;_i ~ Xq, and simply write 

(3.8) T+ = T,+T- = e = exo,.-i- 

For n > 0, we also have the set of n-th generation descendants of xo in T~^ 

(3.9) T+ = {y G T+; d{xo, y) = n}. 

We denote by v the centered Gaussian law on M with variance and by Qt, t > 0, the 
Ornstein-Uhlenbeck semigroup with variance so that for g bounded measurable on M 

(3.10) Qtdia-) = + Vl — e~‘^^ "F)], for a G M, f ^ 0) 

where Y is //-distributed and stands for the expectation with respect to Y, see also 

[7], p. 356. Actually, Qt extends as a self-adjoint contraction on A^(z/) and admits the 
following expansion in an orthonormal basis of eigenfunctions (see [7], p. 354-356): 

(3.11) Qt 9 {a) = X) e~'"^hn,a{a){hn,a,9)^, for a G M, 5 - G 

n>0 

where (•, ■),y stands for the L^(z/)-scalar product and 

(3.12) = 

\fj/ 

with Hn{ ) the n-th Hermite polynomial (so that J^Hn{b) Hm{b) e~^ ^ X.m, for 

n,m > 0, and Hi{x) = x, H 2 {x) = | (x^ — 1 ), H'^^x) = ^ — f )• 

In particular, (3.7), (3.10) yield that for all a; ~ x' 

(3.13) for all g G ^^(z/), ¥F[g{ip^) \ a{ipy>,y' G X»] = iQti9)i^x'), 

with ti = log d (so = i). 

' d' 

One also has hypercontradictivity estimates for the semigroup {Qt )t>o, see [7], p. 367: 

(3.14) WQtyh'iiu) < \\9\\Lp{iy), when g - 1 = (p - 1) and 1 < p < oo. 

We can then introduce the operators with = l/d as in (3.13) and h G M: 

(3.15) L = dQti, Tih = multiplication by l[/i,oo), Lh = T^hL^h 
(where dQti denotes the multiplication of Qt^ by the scalar d). 

By (3.11) we know that L is a self-adjoint, non-negative Hilbert-Schmidt operator on 
L‘^{iy), and by Theorem 6.22 or 6.23, p. 210 of [15] that: 

(3.16) Lh is a self-adjoint, non-negative, Hilbert-Schmidt operator on L‘^{u). 

We can then define the crucial quantity 

(3.17) Xh = \\Lh\\L^u)^L^u) = sup {{g,Lhg)^-, \\g\\L^{u) = l}, he M, 

where || • \\l^{u)^l^{u) denotes the operator norm and (3.17) coincides with (0.9) via the 
explicit calculation of [g,Lhg)^ with (3.10). 

The next proposition will be very helpful. 
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Proposition 3.1. For all h ^ W, is a simple eigenvalue of and there exists a unique 
Xh > 0, with unit L‘^{h')-norm, continuous, positive on [/i,+ cxd), vanishing on {—oo,h), 
such that 


(3.18) 


LhXh = XhXh- 


In addition, for all k > 0, one has 

(3.19) \\Xh\\L‘>k(u) < {d/Xhf, where Qk = I + . 

(3.20) The map h ^ Xh is a decreasing homeomorphism o/M onto (0,(i). 


Proof. We start with the hrst part of the proposition. We consider h G M. By (3.16) 
we can hnd g with || 5 '||l 2 (!/) = 1, such that Lug = Xng. If g changes sign (i.e. both g^ 
and g~ are not a.e. 0), then by (3.10) (see also the expression in (0.9)), (^\g\, Lh\g\)^ > 
{g,Lhg)^ = Xh, with \g\ unit in a contradiction. Hence, g does not change sign 

and without loss of generality we can assume that it is non-negative. 

As we now explain, Xh is a simple eigenvalue. Indeed, if / G L‘^{n) is an eigenfunction 
of Lh attached to Xh, we can choose a G M, so that (/ — ag, l)^ = 0. Then f — ag is 
an eigenfunction attached to Lh and by the above paragraph, it does not change sign. 
It follows that f — ag = 0 in L‘^{u) and Xh is a simple eigenvalue. Thus, g is uniquely 
determined in L‘^{u) and we call it Xh- Note that 


(3.10M3.15) 

Xh ) d 


e ‘r'xh(b)db, 


(3.21) 


e ■^dXh{h) di'{h), when a > h, and 


V(P -I Jh 
= 0, when a < h. 


By the second and third line (and dominated convergence) we see that we can choose Xh 
to be continuous and positive on [h, -|-cxd) and equal to zero on (— cxd, h). We now prove 
(3.19). Note that qk = 1 We then use hypercontractivity, cf. (3.14), and the fact 

that TTh contracts L'^(z/)-norms to hnd that for k>l. 


1 (3.14) 

(3.22) {.^hld)^\\xh\\L'ik{y) = {Xh/d)^~^'^-LhXh^^q^^^-^ < d)^~^\\xh\\L'^k-Hy), 

and we obtain (3.19) by induction (since it holds when k = 0). 

We now turn to the proof of (3.20). By (3.17) it is immediate that h ^ Xh is a 
non-increasing [0, dj-valued function. As we now explain 


(3.23) h —)■ Aft is decreasing. 

Indeed, for h > h', one has Aft = {xh,LhXh),, = {xh, Lh'Xh),,, but Xh is not a multi¬ 
ple of Xh' (since Xh' does not vanish on [h',h)), and the last expression is smaller than 
{Xh', Lh'Xh'}^ = Xh', whence (3.23). Next, we show that 

(3.24) h —)■ Aft is continuous. 
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By (3.17) this function is a supremum of continuous functions on M, hence it is lower 
semi-continuous, and by (3.23) it is right-continuous. Let us now prove that it is left- 
continuous. Given h G M, since L is a compact operator, we can hnd hn ^ h such that 
Pn = Lnh„Xh„ = Lxh„ -t p in We set p = Tihp. Then, 

(3.25) TTh^Pn - P = T^hnipn - ^ + -'^h)p —t 0 in so that 

n 

(3.26) Xh„Xh^ = T^h^Luh^Xh^ = T^hjn P, where p = 0 on (- 00 , h). 

n 

In particular, looking at norms, one hnds ||p||l 2 (;/) = hmA/i„ = Ar > (with Ar the 
left-limit at h of A.). Moreover, one has 

T _ T _ T (3^6) (3.18yi„<h (3^6) _ 

L'hP '^hL'TThp TTfiLp illB. Xfi^TTfiXfi^'Xhn ^hP' 

n n 

Since p vanishes on {—oo,h), this shows that < Xh- The left-continuity of A. and 
(3.24) follow. It is now a simple fact that 

(3.27) lim Xh = d. 

h^—oo 

Indeed, Xh < d and —)■ = d, as h —)■ —00 and ||l||L 2 (y) = 1. Finally, 

(3.28) lim Xh = 0. 

/l^ + OO 

Indeed, by compactness of L, for some hn t C)0, = Lnh„Xh„ —> t/’ in T^(z/). Then, 

n 

(3 18) 

“ ^) —^ 0 in L'^{v). Looking at L2(z/)-norms, the 

n 

claim (3.28) follow. This completes the proof of Proposition 3.1. □ 

Remark 3.2. It is not hard to infer from (3.21) that Xh is C°^ when restricted to [h, -|-cxd). 
However, the above proposition leaves open questions concerning the monotonicity or the 
boundedness of Xh) see also Remarks 3.4 and 4.4. □ 

We now want to characterize the critical level for level-set percolation of tp on T. 
Level-set percolation of p> on T+, see (3.8) for notation, amounts to the study of a specific 
branching Markov chain on M with a barrier, where each individual has a level a > h, and 
independently gives rise in the next generation to d individuals with levels distributed as 
independent iV(^, i)-variables, and these individuals are killed if the level falls below h. 
We refer to [2] and the references therein for related models. With this in mind, for h G M 
and n > 0 (see (3.9) and below (3.4) for notation), we dehne 

(3.29) Z'^ = {x (fy>h for all y G [xq, x]}, 

so that denotes the intersection of T+ with the cluster of xq in the level-set {<p > h}. 
We also introduce the hltration 

(3.30) J^n = o'(<Px; X G T"*", d{xQ, x) < n), n > 0, 
as well as the (J7i)-adapted process 

(3.31) M„ = Xl'^ Y. Xh{.Px), n > 0. 
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Proposition 3.3. Define eM. as the unique value (cf. (3.20)) sueh that 

(3.32) A;,, = 1. 

(3.33) For h < h^, F^-a.s., {ip > h} has an infinite component. 

(3.34) For h > h^, P'^-a.s., {p > h} only has finite components. 

Proof. We first prove (3.33). Note that classically, see Theorem 1, p. 247 in Chapter 6 §4 
[1], one knows (with the help of (3.13)) that 

(3.35) {Mn)n>o is a non-negative (J>i)-niartingale under P*^. 


We will show that when h < h^,, converges a.s. to a non-identically vanishing limit. 
We could base the proof on (2.1) of Theorem 2.1 in [2], but it is actually slightly more 
precise and essentially as quick to observe that under Q = Xh{,Pxo) /{xh) (where (/)^ 
stands for {Mn)n>o is an (J>i)-martingale (note that is J^D-iiieasurable) and 

(3.36) sup E'^[M)(\ < oo. 

n>0 


Indeed, for n > 1, by the orthogonality of the increments 


(3.37) 


EQ[M^] = EQ[M^] + E EQ[{Mk - M,_i)2], and 

k=l 

Ah - Ah-, = E E (A,T‘x»(v>(.,i)) - ^ 


Xh{Px)), 


where {x, 1),..., {x, d) denote the descendants of a; G T+. 

Note that (3.19) ensures the hniteness of the above expectations. By (3.7), (3.13) 
(applied at neighboring sites in and the summands under parenthesis in the 

second line of (3.37), conditionally on Ek-i, are centered and independent under P*^ or 
Q. We thus hnd that for /c > 1, 


E%Mk - Mk-if] = Xf^E<^ E E E^XhiPixj)) - ^ Xh{Fx)Y\Ek-i] 


(3.38) 


= E^ 


E d{Quxl- ^xI){f 




using the conditional centering, (3.13) and (3.18) in the last step. Note that for x G T^i 

E^[x G ZEi,/(<^x)] = E^[xhiPxo): Fy > hioi all y G [xo,x], fipx)]/{xh)^ 

= (^)fc-ijgGj^^(^^) f{p^)]/(^Xh)^, for / > 0 measurable on M, 

where we have made iterated use of the Markov property and (3.18). Since Xh G 
by (3.19), we can replace / by QtiXh ~ i'he above, and sum over x G T^i to find 

B«[(J\4 - A4-i)"] = d'-'dxp'- - § xl)J(x,X 

^ ^ ^ //— \ — ixh)., 1. Xh\ 

h \ d <P ^h)^l\Xh)^ h 
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Coming back to (3.37) we find that 

(3.41) E^yul] = (l + ± A^'=(l - ^)) {xi)J{Xk),, 

and (3.36) follows. In particular, Mn —t Moo Q-a.s. and hence P'^-a.s., where Moo > 0 
and E^[Moo] = i7‘^[Mo] = {xX)y/{Xh)^ = {Xh)J > 0. This implies that with P*^- 
positive measure is non-empty for all n > 0 , and the connected component of xq in 
{ip > K] nT’*' is infinite. The claim (3.33) can for instance be deduced from the weak law 
of large numbers in Corollary 10 of [13]. 

We will now prove (3.34). We consider the function in L°°{u) 

(3.42) qh{a) = P'^[|^)^| = 0, for large n\ipa;o = a], a E M, 

where we make use of the Markov property (3.6) (with x' chosen as Xq) to define the 
conditional expectation in (3.42), and |A| stands for the cardinality of A when A O T. 
We will show that 

(3.43) when h > h*, z/-a.s., qh = 1, 

and quickly deduce (3.34). We first introduce for general h E M., n > 0, 1 < i < d, 

= {x E a; is a descendant of (a;o,i) and ipy > h, for all y E [(xq, i),a;]}. 

The Markov property (3.6) implies that P'^-a.s. 

(3.44) P [n{|^n(*)l = for large n}|(p^o,(p(^o,i),...,(p(^o,rf)J = fl 

i=l *=1 

and hence P^-a.s. 

Qhi^Pxo) = l(-oo,fc)(7^xo) > KDLi {l^n(*)l = 0, fo^ ^^ge u} | (p^o] 

= l(-oo,/i) (7^a;o) +E \}PxQ ^ h, ]]][ <?/i(V^(xo,i)) I v^xo] 

i=l 

1 (—oo,/?-) 1 [/7,oo) (V^aio ) 5 th^t 


(3.45) 


Qh 1(— oo,/i) T l[fe,oo)(5'^)) ) ^ a.s. 


Thus, setting = 1 — g/j, we find that z/-a.s., 

= 0 on (— cxD, h) 

= 1 - QtMhf = Qui^h) E QtAQhY < dQt^rh) 


k=0 


This shows that z/-a.s.. 


Lh{rh) on [h, oo). 


(3.47) 0<rh<Lhrh, 

and if is not a.s. 0, then by (3.17), > 1. But h > implies < 1, whence 

(3.43). As a result, P'^-a.s., the cluster of Xq in T+ A [ip > h} is finite, and (3.34) easily 
follows. □ 


Remark 3.4. In proving (3.34) one might try to use iii) of Theorem 2.1. of [2] to argue 
that P'^-a.s., Moo = 0, when h > h^, but our lack of understanding of the asymptotic 
behavior of Xh (see Remark 3.2) does not seem to then lead to a quick conclusion that 
a.s. = 0 for large n. For this reason we used the above argument. □ 
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4 Bounds on and /i* 


In this section we derive upper and lower bounds on the critical value h* for the level- 
set percolation of the Gaussian free held 99 on the (d -|- l)-regular tree T, with d > 2. 
These results appear in Corollary 4.5 and are direct consequences of the lower and upper 
bounds on Xh from Theorem 4.3. The upper bound comes as an application of the 
coupling between the Gaussian free held and random interlacements from Corollary 2.5 
in Section 2. 

We keep the notation of the previous sections. We let T stand for the metric graph 
attached to the (d -|- l)-regular tree endowed with unit weights. As in Sections 1 and 2, 
{^z)z^f stands for the canonical Gaussian free held on T and is governed by the probability 
P*^. In the present context assumption (1.34) is automatic, see (3.3), and we will now 
prove that (1.32) holds as well. 

Proposition 4.1. 

(4.1) P'^-a.s., {(f > 0} only has bounded components on T. 

Proof. Given x,y E T, we write [xfy] C T for the geodesic segment in T between x and y. 
For convenience we write in place of px when x E T [O T) in the proof of Proposition 
4.1. With T+ and T+ as in (3.8), (3.9), we introduce for n > 0, 

(4.2) Zn = {x ET;f; ^ > 0 on [x^x]}. 

We will show that (with similar notation as below (3.42)) 

(4.3) P'^-a.s., \Zn\ = 0 for large n. 


and (4.1) will quickly follow. By Lemma 3.1 of [9] and Lemma 10.12, p. 145 of [8] or 
Proposition 5.2 of [9], one knows that for any x E T^, 


(4.4) 


does not vanish on [a;o,a;]] = [sign(993,3) sign(99a,)] = 

2 . /5(xo,x)\ (3-P-(3-3) 2 . /1\ 

- arcsm „ = - arcsm — . 

TT V 0-2 / TT \dXl 

In particular, we see that 

(4.5) E'^[|Z„|] < - d”arcsin for n > 0. 


We will use the following 

Lemma 4.2. 


(4.6) 


Mn = Px, n > 0, is a non-negative {J^n)-fn<irtingale, where 

X&Zn 

Tn = cT{p^,zE U ([a^o,a:])). 
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Proof. Note that Mn is clearly non-negative, J^„-adapted, integrable. Moreover, for n > 0, 

(4.7) \?n]= ^ > 0 on [x, {x,j)] \ 7n\ ■ 

xez„ i=i 

We will now compute the conditional expectation in the right-hand side. Consider fixed 
X G T+, a hxed j G {1,..., d}, and dehne with hopefuly obvious notation 

(4.8) ^ = ( U [^Phy]) C (the closure of the connected component of 

{i;>0}n [x,(x,j))). 

Then, "H is a compatible random compact subset of T, see above (1.10) (actually, as a 
minor point, when n = 0, we replace Xq by a;_i in (4.8) to ensure that "H is the closure of 
its interior). Since PL contains Ui;er+> if follows from (1.12) hi) that LFn ^ M+. By 
the strong Markov property (1.19), we have 

(4.9) < cx)] = 0 on {{x,j) ^H,x E Z„}, 
since when x E and (a;,j) ^ Pi, P(a, j)-.a.s., (p{Xh.^) = 0 on {Hy^ < cxd}. So P'^-a.s., 

I ?^]l{x E Z„} = E«[E«[(p(,,,) I M+] I ?n] l{a: G ZJ 

(4.10) E«b(.,,) l{{x,j) E H} I Xn] l{a; G = 

E'^[(^( 3 ,j), ^ > 0 on [x, {x,j)] I Xn] l{x E Zn}. 

The last expression is precisely the summand in the right-hand side of (4.7). On the other 
hand, by the Markov property for ip, see (1.8), we have 

(4.11) E'^b(x,i) \ ?n] = ^ Px- 

Inserting this equality in the left-hand side of (4.10) and coming back to (4.7), yields that 
E'^[M„+i I Xn] = dx This proves (4.6). □ 

By the martingale convergence theorem, we hnd that 

(4.12) P'^-a.s., Mn —)■ Moo > 0, where E'^[Moo] < cxd. 

As we now explain 

(4.13) P'^-a.s., \Zn\ = 0 for large n. 

Indeed, set for M > 1 and n > 1, Am^u = {Y1,x&zSp^ + 1) < M} as well as Am = 
limsup^ By the Markov property of (f, see (1.8), on Am^td we have 

p*^)! Zn+i\ = 0 I W„] > P'^b(x,i) < 0, for all a; G j = 1,..., d I W„] 

= n Qti(l{-oo,o))'^(Ax) 

> (5ti(l(_oo,0))'^^(M) = c{d,M), by definition of AM,n- 
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It now follows from Borell-Cantelli’s lemma that 

(4.14) P^-a.s., on Am, I ^n| = 0 for large n. 


By (4.5) and Baton’s lemma E'^[liminf \Zn\] < -. Combined with (4.12), we see that 

P'^[Ua^>i^m] = 1 and (4.13) follows. Hence, P'^-a.s., the connected component of Xq in 
{99 > 0 } n (lJxer+ [a;o,a;]) is bounded and (4.1) readily follows. □ 


We now come to the main estimates on the quantity \h from (3.17). We recall the 

notation $ (a) = °° e ^ds from (0.13). The upper bound will crucially rely on 

Corollary 2.5. 

Theorem 4.3. (d > 2) 

(4.15) For all h e R, Xh > d^ (m particular Aq > |). 

h^(d-lp , h^(d-lp , 

(4.16) For all h > 0, Xh < Xq e 2d ( < de 2d 

(We recall that (a +A)“^e“^ < <l>(a) < e~^, fora > 0). 

Proof. We begin by the proof of (4.15). For h eR and a > h, one has, cf. (3.15), 

Lh l[/i,+oo)(o) = dP^[^ + f > h] with f, a N(0, -distributed variable 

As a result, we hnd that z/-a.s. on [h, 00 ), 

(4.18) L,l[/.,oc)>c^$ 

and (4.15) readily follows from the variational formula (3.17). 

We now turn to the proof of (4.16). For h < h' we dehne nh,h' as the multiplication 
operator by l[h,h'] in and set 

(4.19) Lh,h' = T^h,h> LTih,h', with L as in (3.15). 

Then, Lh,h' is a self-adjoint, non-negative, Hilbert-Schmidt operator on T^(z/), and we 
introduce the maximum eigenvalue 


(4.20) 


^h,h' — \\Lh,h'\\L‘^{v)^L‘^{u) < (see (3.17)). 


The same proof as in Proposition 3.1 shows that Xh,h' is a simple eigenvalue of Lh^h' and 
we have a uniquely dehned function 

Xh,h' non-negative, vanishing outside [h, h'], continuous and strictly positive 
on [h, h'], with unit L^(z/)-norm, eigenfunction of Lh^w for the eigenvalue Xh^w- 
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It is also immediate that \h,h' is non-decreasing in h'{> h) and since \h > \h,h' > 
{Lh,h' Xh, Xh) —t Afe, as h' -)■ cx), one has 

(4.22) lim \h,h' = A/i. 

h'^oo 


In analogy with (3.29) we introduce 

(4.23) = {x e T+; e [h, h'] for all y G [xq, x]}, 
and note that for all x G T+, by iterated application of (3.13) 

a: e = {Xk.k', (\ 

(4.24) ^ 

{\k.k'/dr{xk.k'),, 

where {■)i, stands for //-expectation (as below (3.35)). In particular, summing over x in 
T+, one obtains 

(4.25) {Xh,h')^ = E^[xh,h'{(Pxo) for n > 0, h < h'. 

We now assume 0 < h < h', and note that by (2.49) of Corollary 2.5, one has for x G T+ 

(4.26) P^[a; G < P^[a; G P^ [[xq, x] C V“] , with h = 

By (5.9) - (5.9) of [19] (note that d in [19] corresponds to d -|- 1 here), one knows that 


(4.27) 


P^[[xo, x] C V“] = exp { — u (cap{a;o}) — n } 


(3.3) c u id-If 

= exp \ — — — nu- 


) = exp { — u[d — 


d ^ ^ ^ d 

Summing over x G in (4.26) we thus hnd that for n > 0, 0 < h < h'. 


}■ 


(4.28) E°||Sy|] < E°\\Z'X'X] exp{ - u(d - -nu^^-Xl}. 


By (4.25), the left-hand side of (4.28) is at least 

^h,h' {Xh,h' )J\\XH II OO 7 

and the expection in the right-hand side of (4.28) is at most 

K,h'-h {xo,h'-h)^l inf Xo./i'-h- 

[0,h'—h\ 

Taking n-th roots and letting n go to inhnity, we hnd that 


(4.29) \h,h' < Xo,h'-he 3 ^ for 0 < h < h'. 

Letting h' f oo yields (4.16) (recall that h = \f^). □ 
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Remark 4.4. We do not know of a derivation of the upper bound (4.16) directly from 
the variational formula (3.17) (or (0.9)). Incidentally, the above proof makes use below 
(4.28) of quantities such as ||xh,/i'||oo and (inf[o,ft/_ft] Xh,h')~^■ We have no bounds on such 
quantities when Xh replaces Xh,h') see Remark 3.2. The approximations \h,hi of \h in the 
above proof enable us to bypass this lack of controls. □ 

With the help of Proposition 3.3, the above Theorem 4.3 yields bounds on h*. 

Corollary 4.5. (d > 2) 

(4.30) 0 < /lA < h* < hn < \/2 m*. 


where /ia, ha are defined by 

(4.31) d$ (hA = 1, Ao e-^ = 1, 


andu^ is the critical level for the percolation ofV^ onT (by (5.5) of [19], de~ 




= i;- 


Proof. This is a direct consequence of (4.15), (4.16) and A/^, = 1 from Proposition 3.3, as 
well as of (5.5) of [19]. □ 

Remark 4.6. We thus have 0 < h* < ^/2u] for all d > 2. In the case of level-set 
percolation of the Gaussian free held on d > 3, h* > 0, is known since [3], but h* > 0 
is presently only known for large d, see [4], [14], however expected for all d > 3. The 
inequality h* < ^/2u] was proved in [9]. The coupling of Section 2 that we used here, may 
perhaps be helpful in the case of Z'^, d > 3, to show that in fact h* < y/2/u] holds as well. 

□ 
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